AEL SIVECO

Grafuri neorientate I

• Cod pachet:
  TIC_011
  Clasa a 11-a

• Notiuni de baza: Definitii
• Clase speciale de grafuri: Graful scara
• Clase speciale de grafuri: Graful bipartit
• Clase speciale de grafuri: Graful complet
• Clase speciale de grafuri: Test grila de evaluare a cunostintelor
• Reprezentarea grafurilor neorientate: Test grila de evaluare a cunostintelor
• Parcurgerea grafurilor neorientate
• Conexitate
• Conexitate: Test grila de evaluare a cunostintelor
• Grafuri hamiltoniene: Definitie. Jocul icosian
• Grafuri hamiltoniene: Problema comis-voiajorului
• Grafuri hamiltoniene: Problema cavalerilor
• Grafuri hamiltoniene: Test grila de evaluare a cunostintelor
• Grafuri euleriene : Definitie
• Grafuri euleriene : Test grila de evaluare a cunostintelor
• Aplicatii: Colorarea muchiilor unui graf
• Aplicatii: Grafuri izomorfe

Grafuri orientate

• Cod pachet:
  TIC_013
  Clasa a 11-a

• Notiuni introductive
• Lant, Drum, Circuit
• Graf partial. Subgraf
• Graf orientat complet
• Graful turneu
• Test grila de evaluare a cunostintelor (1)
• Matrice asociate grafurilor orientate
• Algoritmul Roy-Warshall
• Problema celebritatii
• Test grila de evaluare a cunostintelor (2)
• Graf conex. Graf tare conex. Componente conexe
• Test grila de evaluare a cunostintelor (3)
• Graf hamiltonian
• Costuri minime în grafuri: Algoritmul lui Dijkstra

Grafuri neorientate II

• Cod pachet:
  TIC_012
• 
  
• Clasa:
  Clasa a 11-a

• Drumul lui Napoleon
• Istoricul grafurilor
• Notiuni elementare
• Graf partial
• Subgraf
• Graf bipartit
• Universul
• Graf conex

• Grafuri neorientate. Adiacenta. Incidenta. Grad

• Cod pachet:
  TIC_028
• 
  
• Clasa:
  Clasa a 11-a

• Teorie
• Evaluare
• Desenarea unui graf

• Reprezentarea grafurilor neorientate

• 
  • Cod pachet:
    TIC_029
  • 
    
  • Clasa:
    Clasa a 11-a
• Momente conţinute:
  • Metode de reprezentare
  • Aplicatie: Matricea de adiacenta
  • Aplicatie: Lista vecinilor
  • Secvente de cod

Drumuri minime în graf. Partea I

• Cod pachet:
  TIC_017
• 
  
• Clasa:
  Clasa a 11-a

• Algoritmul lui Dijsktra: Prezentarea problemei
• Algoritmul lui Dijsktra: Evaluare

Drumuri minime în graf. Partea II

• TIC_018

• 
  
• Clasa:
  Clasa a 11-a

• Algoritmul lui Roy-Floyd: Prezentarea problemei

Arbori

• TIC_010

• 
  
• Clasa:
  Clasa a 11-a

• Arbore partial de cost minim
• Definirea si reprezentarea arborilor binari
• Test grila pentru evaluarea cunostintelor (1)
• Parcurgerea arborilor binari
• Test grila pentru evaluarea cunostintelor (2)
• Arborele binar de cautare
• Sortarea cu ansamble (HEAP SORT)
• Selectia arborescenta
• Selectia arborescenta: Turnirul
• Test grila pentru evaluarea cunostintelor (3)

Tipuri de grafuri

• Cod pachet:
  TIC_031
• 
  
• Clasa:
  Clasa a 11-a

• Graf complet
• Graf bipartit
• Graf planar

Lant. Ciclu. Arbori

• Cod pachet:
  TIC_032
• 
  
• Clasa:
  Clasa a 11-a

• Lant
• Ciclu
• Arbori
• Evaluare
• Secvente de cod

Grafuri orientate. Adiacenta. Incidenta. Grad

• TIC_033

• 
  
• Clasa:
  Clasa a 11-a

• Notiuni referitoare la graful orientat
• Construirea unui graf orientat
• Evaluare

Graf partial si subgraf (2)

• Cod pachet:
  TIC_034
• 
  
• Clasa:
  Clasa a 11-a

• Graf partial
• Subgraf

Grafuri hamiltoniene si euleriene

• Cod pachet:
  TIC_044
• 
  
• Clasa:
  Clasa a 11-a

• Jocul Icosian
• Exemple grafuri hamiltoniene si euleriene. Problema podurilor din Konisberg
• Grafuri complete euleriene
• Exercitii

Arborele partial de cost minim

• Cod pachet:
  TIC_045
• 
  
• Clasa:
  Clasa a 11-a

• Definire
• Algoritmul lui Kruskal
• Exercitiu

Algoritmul lui Prim

• Cod pachet:
  TIC_046
• 
  
• Clasa:
  Clasa a 11-a

• Algoritm
• Exercitiu
• Exercitiu

• Clase speciale de grafuri: Graful scara
• Clase speciale de grafuri: Graful bipartit
• Graf bipartit
• Clase speciale de grafuri: Graful complet
• Clase speciale de grafuri: Test grila de evaluare a cunostintelor
• Reprezentarea grafurilor neorientate: Test grila de evaluare a cunostintelor
• http://portal.edu.ro/bac2012/materiale/TIC_013/M11/index.html

• Graf partial
• Subgraf
• Universul

• Notiuni introductive
• Lant, Drum, Circuit
• Graf partial. Subgraf
• Graf orientat complet
• Graful turneu
• Test grila de evaluare a cunostintelor (1)
• Matrice asociate grafurilor orientate
• Algoritmul Roy-Warshall
• Problema celebritatii
• Test grila de evaluare a cunostintelor (2)